A NEW PROOF OF FABER'S INTERSECTION 
NUMBER CONJECTURE 

A. BURYAK AND S. SHADRIN 

Abstract. We give a new proof of Faber's intersection num- 
ber conjecture concerning the top intersections in the tautological 
ring of the moduli space of curves M g . The proof is based on 
a very straightforward geometric and combinatorial computation 
with double ramification cycles. 
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I. Introduction 

1.1. Notations. Let M. 9) n be the moduli space of complex algebraic 
curves of genus g with n labelled marked points. We denote by M. g , n 
the space of stable curves which is the Deligne-Mumford compactifi- 
cation of -M Si „, and by M. r g \ n C M. g%n the partial compactification of 
Ai g>n by stable nodal curves with rational tails (that is, one irreducible 
component of a stable curve must still have geometric genus g). 

Thorughout the paper we work with tautological classes on these 
spaces. The tautological ring R*(M g ^ n ) can be defined as the minimal 
system of subalgebras of A*(M. g n ) that contains the classes ip\, . . . , ip n 
and is closed under pushforwards with natural maps between moduli 
spaces. The tautological classes on M. r g \ n are defined as restrictions of 
the tautological classes on M. gtU . 

For further definitions and a detailed discussion of the tautological 
ring and related topics in geometry of the moduli space of curves we 
refer the reader to [13], which is a good survey on the subject. 

1.2. Faber's conjecture. The conjecture of C. Faber [1] describes the 
structure of the tautological ring R*(Ai g ), g > 2 {M. g = M- g fl)- Let 
us mention the key ingredients of this conjecture. 

(1) (Vanishing) For any % > g — 1, R^Mg) = 0. 

(2) (Socle) R g -\M g ) = Q. ' 

(3) (Perfect pairing) For any < i < g — 2, the cup product 

R\M g ) x R 9 - 2 ~\M g ) -> R g -\M g ) 

is a perfect pairing. 

(4) (Top intersections) Let n: M. r g \ n — > M. g be the forgetful mor- 
phism. Assume d± + ■ • ■ + d n — g + n — 2, di > 1, i — 1, . . . , n. 
Then the class 

n * (n^(2^-l)»j eR 9 '\M g ) 

does not depend on di, . . . , d n . 

The vanishing and socle properties are proven in several different 
ways, see [1, 8, 5]. The perfect pairing is still an open question. The 
top intersections property, also known as Faber's intersection number 
conjecture, we discuss in the next Section. 

1.3. Top intersections. Faber [1] observed that the class A 9 A s _i is 
equal to zero on -M Si „ \ ■M r g \ n - I n > 0. Moreover, the linear functional 
J -XgXg^i: R 9 ~ 2 (M. g ) — > Q is an isomorphism. Therefore, a reformula- 
tion of the Faber's intersection number conjecture states that 

f TT,i*AA _ (2g-3 + n)!(2g-3)!! f , 
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In this form it is already proved in two different ways that we would 
like to discuss here. 

First proof is based on an observation of Getzler and Pandhari- 
pande [3]. The A 9 A 9 _i-integrals appear in the Gromov-Witten theory of 
CP 2 , and the degree zero Virasoro constrains imply Faber's intersection 
number conjecture. The Virasoro constrains for the Gromov-Witten 
potential of CP 2 were proved later on by Givental, see [4]. 

Second proof is due to Liu and Xu [7] via very skillful combinatorial 
computations. Mumford's formula [9] expresses A-classes in terms of 
ip-, k-, and boundary classes. Therefore, the whole problem is reduced 
to a computation of some non-trivial combinations of the integrals of 
V'-classes. Witten's conjecture [14] (proved by now in several different 
ways) allows to compute all integrals of -?/>-classes using string, dilaton, 
and KdV equations. 

There is a third approach to the same problem due to Goulden, 
Jackson, and Vakil. They apply relative to infinity localization to the 
moduli space of mappings to CP 1 in order to obtain relations that in- 
volve more general so-called Faber-Hurwitz classes and double Hurwitz 
numbers in genus 0. This set of relations allows, in principle, to resolve 
Faber's intersection number conjecture completely, but there are com- 
binatorial difficulties that they have managed to overcome only for a 
small number of points. 

We give a new proof of Faber's intersection number conjecture. There 
are at least two reasons to do that. First, two existing proofs mentioned 
above involve too advanced technique and, second, they do not provide 
any geometric feeling for the structure of the tautological ring of -M 9 . 
Meanwhile, the approach of Goulden, Jackson, and Vakil allows to un- 
derstand much more from the low-level geometry of Ai g , but it is not 
a complete proof of the conjecture. Our approach is somewhat similar 
to the main idea of Goulden, Jackson, and Vakil, but all computations 
have appeared to be much simpler. 

1.4. Double ramification cycles. A particular type of double ram- 
ification cycles that we need in this paper can be described in the fol- 
lowing way. Let ai, . . . , a n , n > 1 and bi, . . . , b k , < k < g, be positive 
integers. A subvariety H(ai, . . . , a n , b±, . . . , bk) C M. g ^ n+k+ i consists of 
curves (C g , x ,x 1 , . . . ,x n ,y 1 , . . . , y k ) such that -(XT=i a i+Yll=i h)xo+ 
J2i=i a i x i + J2i=i biVi is a principle divisor. Let ix: M g , n +k+i -> M g>n +i 
be the map that forgets the points yi, . . . , y k . We denote by 



the push-forward 7r*[7Y(ai, . . . ,a n ,bi, . . . , b k )} of the class of the closure 
of H(ai, . . . , a n , bi, . . . , b k ) in A4 gjl+n+k . Sometimes it is more con- 
venient to consider the restriction of the Poincare dual of the class 
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DR g ([Yi=i m ai Y\i=i ™bi) to A / i^ 1+n ; abusing notations we denote it by 
the same symbol. It is proved in [12] (a generalization of the argument 
in [9]), that DR g (Y[™ =1 m ai fl^Li ^h) has codimension g — k. 

An advantage of the double ramification cycles is that any tautolog- 
ical class can be expressed in terms of them [6] and there is a simple 
expression for a ^-class restricted to a DR-cycle in terms of DR-cycles 
of higher codimension. All DR-cycles lie in the tautological ring [2] . 

The main idea of our approach to Faber's intersection number con- 
jecture can be described in the following way. The fundamental class 
of the moduli space of curves of genus g can be represented by a DR- 
class with k — g. Then any integral of -^-classes over this cycle can be 
expressed in terms of integrals over DR-classes with k = via the same 
argument as in the standard proof of the string equation. A lemma of 
E. Ionel [6] allows to find an expression for any monomial of ^-classes 
(in .M^i+„, n > 1) in terms of DR-cycles with n — 1 and k — 0, that 
is, DR g (m a ), a > 2. This classes are in the socle of the tautological 
ring of M. r g 2 , they are proportional to one particular class DR g (m 2 ) 
which is the hyperelliptic locus generating R 9 (Ai r g t 2 ). 

This gives a combinatorial algorithm to compute explicitely any class 
involved in Faber's conjecture. A relatively simple and straightforward 
analysis of this algorithm gives a new prove of Faber's intersection 
number conjecture. 

We hope that the technique of DR-cycles presented here can help 
with the rest of Faber's conjecture, that is, with the prefect pairing, 
which is still the most misterious part of it. 

1.5. Organization of the paper. We split the argument into geo- 
metric (section 2) and combinatorial (sections 3 and 4) parts. In fact, 
the new ideas in this paper are only in combinatorial computation, 
while all geometric arguments are a sort of standard routine computa- 
tions using the space of admissible covers or universal Jacobian. This 
sort of arguments is rather standard, so we decided to de-emphasize 
geometric part and we provide only sketches of the proofs there. Let 
us also mention here that all statements in section 3 have a strong 
geometric flavour in the sense that there are some incomplete geomet- 
ric arguments that could replace straightforward combinatorial proofs 
there. 

1.6. Acknowledgements. The authors are very grateful to I. Goulden, 
D. Jackson, M. Kazarian, B. Moonen, R. Vakil, and D. Zvonkine for 
the plenty of fruitful discussions. 

2. Integrals over DR-cycles 

The goal of this section is to give an algorithm to compute an integral 
■Im +i ^9 ^s-iV'o lir=i V'f* f° r an y non-negative integers d±, . . . , d n such 
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that Y!h=i di — g + n — 1. It is not exactly the integrals we need for 
Faber's conjecture, however, there is an argument of Witten in [14] that 
explains how to use the string equation in order to recover the integrals 
with arbitrary (positive) powers of -?/>-classes from these particular ones. 

There are two different languages. One can either dicuss the integrals 
of XgXg-iip® n™=i over DR-cycles in «M flj i+ n (which is usually more 
convenient for particular computations), or we can say the same for the 
intersections of ip^ YYi=i V'f* with the resrtictions of the Poincare duals 
of DR-cycles to R*(W£ 1+n ) (which is more convenient for geometric 
arguments). 

We introduce a new notation. Let di, . . . , d n , n > 1, be non-negative 
integers such that Ym=i ^ — n — 1. Let a±, . . . , a n be arbitrary positive 
integers. Let 

n \ n 

u a j) ■= [ aa-^sik- 

i=1 l d il/ g J DR g {Xl7 =1 m ai ) i=1 

2.1. Reduction to initial DR-cycles. The initial DR-cycles are the 
cycles with no rh-s in the notations of the previous section. There is 
a simple reduction formula for ^-classes on the initial DR-cycles that 
we discuss in the next section. The goal of this section is to express 
any product of -^-classes in R 9+n ~ l {M- r ^ 1+n ) in terms of the products 
of -0-classes and initial DR-cycles. 

There are two first observations that we are going to use. 

Lemma 2.1. In R°(M r g t 1+n ) we have: 

/ n g \ g 

DR g \{m ai \[m bi = g\]l^\M g , 1+n ]. 




v i=l i=l / i=l 

Lemma 2.2. Let it: M r i +n — > -^i+( n _i) be the map that forgets the 
last marked point. Assume k < g — 1. Then 

(n k 
i=i i=i 

Sketch of proofs. The first lemma is almost obvious, since the corre- 
sponding DR-cycle can be defined via an intersection in the universal 
Jacobian over -Mg* 1+n . Then the lemma follows from the fact that 
for any curve C of genus g with a chosen base point Xq the map 
C 9 ^ Jac (c), ( yu ...,y g )» Ef =1 b^, is of degree g\ f[f =1 bf. The 
second lemma follows immediately from the definitions. □ 



This two lemmas allow to express a monomial of -?/>-classes in terms 
of intersections with the initial DR-cycles. 
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Proposition 2.3. Let di, . . . , d n be positive integers such that X^=i ^ 



g + n — 1. For any positive integers ai, . . . ,a r , 
the following identity: 



and bi, . . . ,b g , we have 



(1) 




Mg tn 



= E (-D 



g-\M 



I U-UI„ 
={!.-,»} 




Sketch of a proof. The argument that derives this proposition from Lem- 
mas 2.1 and 2.2 is a straighforward application of the pull-back formula 
for -^-classes, c. f. proof of string equation in [14]. See [10, 11] for the 
same argument applied in some other cases that involve DR-cycles. □ 



2.2. Expression for a ^-class on the initial cycle. In general, an 
initial DR-cycle is the image of a particular space of admissible covers 
where one has a map to the target genus curve. A lemma of Ionel [6] 
states that the ^-class lifted from the DR-cycle is proportional to a 
■0-class lifted from the moduli space of target genus curves. This 
allows to use the genus topological recursion relation for a ^-class on 
double ramification cycles. The result of that can be described on the 
level of intersection numbers by the following proposition. 

Proposition 2.4. For any positive a, a±, . . . , a n and for any non-negative 
d,d 1 , . . . , d n , we have the following recursion relation: 



a ■ (2g + n) 



a 

d+1 



DR 



n 

i=i 



E ((°+£,- 6J o *)-i 7 



IUJ= 
{l,...,n} 



,)-(2<?+|J|-l) 



+ ( a+ J2 jeJ a j) •( 2 ^+i / i) 
-(E^-fl'i- 1 ) 




A NEW PROOF OF FABER'S INTERSECTION NUMBER CONJECTURE 7 



Here we use the notation: 

DR 




(»^2)! 



i=l 



o, 



1=1 

if di H h d n — n 

otherwise. 



2, 



Sketch of a proof. This proposition is a very closed relative of the sim- 
ilar formulas in [10, 11] and is based on the Ionel's lemma in the way 
described above. We only take into account the components of the 
general expression of a ^-class restricted to a DR-cycle that belong to 
M r g i2 + n i the rest of the prove is identical to [10, 11]. □ 

There is a nice interpretation of this recursion in terms of generating 
vector fields for the intersection numbers over DR-cycles. Let f3 and 
t a ,d, a > 1, d > 0, be the formal variables. Define 

P 29 ^- 1 ^ /AW\ M A, (Eti^)d 



v 



V n : = 



E 

n=l 



oo 

E 

n=2 



P 



n— 1 



e n 



ai,...,a n 
(iiH \-d n =n— 1 



, i=l 



t ai ,d, 

i=l 



e n 



ai,...,a„ 
dlH \-d n =n-2 



i=i 



dt 



Efc=iOi),o 
a,-) d 



dt, 



ELi a 0'° 



Then the recursion relation in proposition 2.4 can be written as 



ad 2 V g 


\dV g 


dV ~ 


+ 


'dV 


9V 9 ] 


dt a4+l df3 


_dta,d 


d/3 _ 


9ta,d 


8(3 _ 



(2) 



2.3. Initial values. Using proposition 2.4 one can eliminate all ip- 
classes. This reduces the problem of computation of an integral over a 
DR-cycle to the following set of initial values. 

Proposition 2.5. There is a constant C g that depends only on genus 
g, such that for any a > 1 

DR 



C 9 ■ (^ - 1) . 



Sketch of a proof. The proof of this proposition is based on the fact 
that DR g (m a ) is proportional to a generator of R 9 (Ai r g t 2 ) with the co- 
efficient a 2g — 1. That can be proved by a universal Jacobian argument, 
see the proof in [5, Proof of Theorem 3.5]. □ 



3. Basic properties of integrals over DR-cycles 

Here we discuss how the integrals over DR-cycles DR g (Y[™ = i m ai ) 
depends on the multiplicities a±, . . . , a n . 
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3.1. A small simplification. Propositions 2.4 and 2.5 imply that the 

/ n \ DR 

integral (niLi ) * s a sum °f ^ wo rational functions in ai, . . . , a n 

of degree 2g and whose denominators divide Yl™ =1 af\ We know from 
proposition 2.3 that in the computation of a particular integral over 
Mg,i +n all degree terms should cancel each other, so we can ignore 
them in the course of computation. An explicit statement about their 
values is the following: 

Lemma 3.1. Let n > 1. For any non-negative d±, . . . , d n , d± + ■ ■ ■ + 
d n = ra—l, we consider the degree part of the expression of the integral 

\ DR 

nr=i [7 ] ) as a ra tional function in ai, . . . , a n . It is independent 
of ai, . . . , a n and is equal to —C g • (n — 1)\ / d\ \ • • • d n \. 

Proof. It is proved by induction on n via a straightforward application 
of the recursion relation in proposition 2.4. □ 

One more observation is that all integrals that we consider are pro- 
portional to C g , some basic constant that is related to the choice of 
a particular isomorphism f -A 9 A s _i : R 9 ~ 2 — > Q. For convenience we 
may assume that C g — 1. Therefore, we can assume for simplicity that 
the initial values for our computational algorithm are given simply by 
([q])^ = o 29 . We keep to this simplified assumption till the end of 
the paper. 

3.2. Polynomiality. Taking into account the simplification in sec- 

I \ DR 

tion 3.1 we see that the integral ^117=1 [7]) * s a rational function 

in ai, . . . , a n of degree 2g whose denominator divides Y\a=i 111 ^ ac ^' 
one can say more than that. 

Proposition 3.2. Let n be positive integer. For any non-negative in- 

I \ DR 

tegers di, . . . , d n , d\-\ — • + d n — n — 1, the integral (YYi=i [7] / ^ s a 
polynomial in a±, . . . , a n . 

Proof. The proposition in general follows from the particular case when 
di = n — 1 and d 2 — ■ ■ • — d n — 0. Indeed, applying the recursion 
relation in proposition 2.4 to ?/>-classes at all points but the first one 
we come to this particular case, and there is no occurence of a\ in the 
denominator so far. Hence, the whole integral is a polynomial in ai, 
and, therefore, in all Oj, i — 1, . . . , n. So, this special case is enough. 
It is proven below, in lemma 3.5 based on lemmas 3.3 and 3.4. □ 

So, we consider the integral 

DR 

(I TT Oi 

n " 



I n (a,ai, ...,a n ) 



n>0 
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It is a homogeneous function of degree g that can be expanded as 
In = Y?iL~n a% ' Pn,2g-i(ai, . . . ,a n ), where P n , fc are some symmetric 
polynomials of degree k in n variables. Explicit computations with the 
recursion relation in proposition 2.4 give the first few formulas for /„: 

(3) Jo = a 29 - 

Lemma 3.3. For any n > 1, we have: 

I n (a, ai, . . . , a n _i, 0) = 7 n _i(a, a 1; . . . , a n _i). 

Proof. This lemma is an exercise on the recursion relation in propo- 
sition 2.4. We prove it by induction. For n — 1, it follows from the 
formula for Ii above. For an arbitrary n, 

(5) I n {a,ai, ...,a n ) = 

1 f a + E^ f , „ , 

> i n _i^a, ai, . . . , aj, . . . , a n ) 



2g + n^ 



1 \ ^ Oj + ftj , A , 

/ -'n— lV^j ^1) ■ ■ ■ i ■ ■ ■ i Q>ji ■ ■ ■ i Q"ni O'i ~r Q>j) 



2g + n^ 

i<3 



2g + n a 2g + n 4^ a 

We apply this recursion to I n (a, a±, . . . , a n _i, 0) — 7 n _i(a, a±, . . . , a n _i). 
The resulting formula turns to be equal to zero due to the induction 
assumption. □ 

This lemma means that I n (a, a±, . . . , a n ) splits into the terms that 
can be expressed in I <n and the terms that are divisible by a± ■ ■ -a n . 
For convenience, we introduce a new notation. We say that two poly- 
nomials in oi, . . . , a n , f and g, are equivalent (notation: / = g) if f — g 
doesn't contain monomials divisible by a± • • ■ a n . 

Lemma 3.4. For any n > 1, —n < i < 2g — n, we have: 

2g [2g s 



P n ,2 9 -i{ai, ■ ■ ■ ,a n ) = — — . (oH Va n f 9 \ 

n+ i\i J 

In particular, for i < 0, P n ,2 g -i = 0. 

Proof. We prove it by induction on n. For n — 1 is follows from the 
explicit formula. For n > 2, equation (5) implies that 

2<? (a + £IW s+1 



2g + n a 



1 "i + Cj r , * * % 

/ J " I n-i{ a , a i, • • • , a i, , a n , a« + %J. 



2o + n 
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Using the induction assumption, we can continue this equivalence as 

2g-n 



I n (a, a±, . . . , a n ) 

2g 



2ff- 



2g + l 
i + 1 



n 



2g 



l+i + l 



2g 

i + l 



2g + n \i + 1 J 2g + n n 

It is obvious that the coefficient of aT 1 (X^=i a 'i) 2g+1 l $ equal to 0, and 
all other coefficients are exactly the same as in the statement of the 
lemma. □ 

Finally, we are able to conclude with polynomiality. 

Lemma 3.5. For any n > 0, I n (a, a±, . . . , a n ) is a polynomial in 
a, ai, . . . , a n . 

Proof. We know apriori that I n is a polynomial in a 1? ...,a n whose 
coefficients are polynomials in a and a~ l From lemma 3.4 we know 
that /„ is equivalent to a polynomial I n in a±, . . . , a n whose coefficients 
are polynomials in a. Meanwhile, from lemma 3.3 we know that I n can 
be chosen in such a way that I n — I n is a linear combination of I <n , so 
one can complete the proof by an induction argument. □ 

3.3. Divisibility. One more fact about the integrals over DR-cycles 
that we use below in combinatorial computations is the following: 

Proposition 3.6. For any non-negative integers di, . . . , d n , d 1 + • — h 

d n = n, the polynomial in b,a 1: . . . ,a n given by the formula 

dr „ i _ „ _ _ \ DR 

dj + b 



(6) 



n 



i=i 



E 

j'=i 



dn 



n 

i=i 



is divisible by b 2 . 



Remark 3.7. Observe that using lemma 2.2 and the pull-back formula 
for ■j/'-classes one can rewrite this expression as 



DR g (U7=i m ^-rh b ) 



i=l 



Proof. Lemma 3.8 below allows us to consider a special case when d 1 = 
n and d 2 — • • • — d n — 0. In this case we have to prove that 

I n+ i(a, b, ai, . . . , cin) - I n (a + b, a u . . . , a n ) 

is divisible by b 2 (we shift n to n+1 for convenience and we use notations 
from the previous section). We can do it by induction on n. Explicit 
formulas (3) and (4) applied for Ii{a,b) — I (a + b) prove it for n = 
0. Lemma 3.3 allows to consider only the terms that are divisible by 
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b ■ d\ ■ ■ ■ a n . Using lemma 3.4 we see that it is enough to prove that the 
linear term in b in the expression 



2g-n-\ 

E 

i=0 



2g 



n + 1 + % 



2<? 

i 



b + 



2g-i 



2g-n 



-E 



i=i 



_2g_ 

n + i 



2g 

i 



■29- 



is equal to 0. The last statement follows from a direct computation. □ 

, a n > 0, d > 0, di, . . .,d n > 



Lemma 3.8. For any n > 0, b, 

; d + di + ■ — h d n — n + 1, we have: 



— a 



a 

d+1 



n 



DR 



a' + b 
d 



n 

i=i 



DR 




+ d 



a" + b 




n 

i=i 



DR 



E 

i=i 



a' 
d+1 



n 

i=i 



aj 
di 



di 

b 
1 



DR 



n 

i=i 



D. 



is divisible by b 2 



Remark 3.9. The meaning of this lemma is that in the proof of propo- 
sition 3.6 for any n it is enough to consider only one particular choice 
of di, . . . , d n , di + • • • + d n = n. 

Remark 3.10. Though this lemma looks a bit combersome and not 
so natural, in fact it has a clear geometric origin. Indeed, a particular 
consequence of Ionel's lemma in [6] is that the difference of two psi- 
classes weighted by multiplicities at the corresponding points on one 
side of a DR-cycle should be a nice expression that doesn't involve any 
multiplicities coming from the count of simple critical values of the 
corresponding meromorphic functions. 

Proof of lemma 3. 8. We prove this lemma by induction on n. The 
assumption of induction is that proposition 3.6 is true for any number 
of points that is less than n + 2. We apply the recursion relation in 
proposition 2.4 for the ■j/'-class at the points of multiplicity a' in the 



12 



A. BURYAK AND S. SHADRIN 



first summand and a" in the second summand and collect all terms 
into the similar sums. 

It is convenient to rewrite everything in terms of generating functions 
defined in section 2.2. Let 



U, 



d 



b ■- 



a,d>l 



d 



&tb,0 ' ^ dta+b,d-l 



Then proposition 3.6 can be reformulated as Lie Ub V g = 0(b 2 ). The 
statement of this lemma can be reformulated as 

a'd 2 a"d 2 



dt a ' ,d+i9t a " ,o dt a r yd dt 



— ) Lie Ub V g = 0(b 2 ). 



A useful observation is that Lieu b Vo = (3 XL>o ^o,o ^ +b ^ d . The recursion 



relation (2) implies that 



'dt a +b,o ' 



a'd 2 



a"d 2 



9 dt a 'ddt a "A 9 



dt a ' ,d+idt a " ,o 
Observe also that [Ub, - 9 



V n = 



dV g dV 



+ 



dV g dV 



dt a "fl dt a ',d 



dt„ 



P 



- — and LieyUb = LieyJJb = 0. 



We use these observations in order to obtain the following formulas: 
a'd 2 a"d 2 



+ 



Lieu, 
+ (3 



9t a ' 4+ldta" fi dta',ddt a " t l 

a'd 2 a"d 2 



Lie Ub V g = 



dta' ,d+ldt a ii 5 dta',ddta",l 

a'd 2 a"d 2 



V n 



a"d 2 



dt a '+b,ddt a "fl dt a ' ,ddt a " +b,0 9t a '+b,d-l9ta",l 



Lie Ub ( - 



dV q dV 



dt„t 



9 J- v 9 

Lie Ub V g , 



a',d 



dt a n o 



+ 
V 



dV g dV 



dt a »p dt a > 4 

Lieu b V g , J— V 



+ 



_dt a "fi 



+ P 
Therefore, 



{a" + b)d 2 



{a' + b)d 2 



+ 



9ta',d 

a"d 2 



dt a ' :d dt a " +b: o dt a / +b ,ddt a "fl dt a ' +bj d-idt a i' tl 
a'd 2 a"d 2 



v 9 - 



+ 



dt a ' ,d + \dt a " ,o dt a ' ,ddt a " ; i 



dt a ' 4 

+ (3-b 



d d 
Lte Ub V g , — V 



<9t a ",o 



+ 



Lie Ub V g = 

d d 
Lie Ub V g) — — V 



d 2 



dt a " ft 
d 2 



dt a ', a 



Vg- 



K dt a ' ,ddt a " + b t o dt a i +b: ddt a " ,o , 

Here the first two summands in the right hand side are divisible by 
b 2 by induction assumption. Indeed, we are interested in terms of 
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homogeneous degree n. In both summands these terms are obtained as 
some product with the components of Lieu b V g of degree < n + 1. The 
last summand is divisible by b 2 for the obvious reason. □ 

4. FABER'S CONJECTURE 

In this section we apply the properties of the integrals over DR-cycles 
obtained in the previous sections in order to prove Faber's intersection 
number conjecture. 

Theorem 4.1. For any positive integers d±, . . . , d n , d± + • • • + d n = 

g + n — 2, we have: 



f TT^AA - (2g-3 + n)!(2g-3)H ! , 
L, l\ (2, -2)11^,(2* -1)11 * 



We prove this theorem in four steps. First, we reformulate Faber's 
conjecture in a way that is better compatible with DR-cycles (that is, 
we need a special point with no ?/>-classes). Second step is an explicit 
expression of the integral in Faber's conjecture in terms of coefficients 

In \ DR 

of the polynomials ( Yli=i [7] / ■ Third step is an explicit formula 

for these coefficients. Finally, we combine these results into a proof of 
Faber's conjecture. 

4.1. A reformulation of Faber's conjecture. There is a string 
equation for the integrals of ?/>-classes with \ g \ g -i over the moduli 
space of curves (see, e. g., [5]). In particular for any positive integers 
di, . . . , d n , di + . . . + d n — g + n — 1, we have: 



(7) 



J (o„ 1 m rr i^A. 1 mi J 



(2»-l)!n(2*-l)!! J?s , 2 



In fact, this equation is equivalent to Faber's conjecture. One can 
prove that via the same argument as Witten used in [14] for the inver- 
sion of string equation. 

4.2. A reformulation of proposition 2.4. We introduce a new no- 

/ \ DR 

tation for the coefficients of the polynomial (fT™! \a \ / • Let 



v i=l 



DR 



pi,...,p n >0 \i=l 
pi+...+p„=2g 



coeff 
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In this terms, we can rewrite equation (1) as 



(8) 



r 1=1 



Mg, n +1 

(2g)! v- (-1)^! 
<?!2^ . 2-s i ! •••*„! 

I0,...,«n>0 
«0+«lH h«n=9 

ij<dj,j=l,...,n 



n 

\i=i 



Qj — 



n 

i=i 



coeff 



Note that in this formula we use only coefficients (Ill^i \c \ 
Pi + Ci > 1, i — 1, . . . , m. 



coeff 



with 



4.3. Computation of the coefficients. We express the coefficients 

\ coeff 

YYiLi \c\ ) ^ n terms of the counting of some paths in the integral 

Ci I 9 

lattice. 

Consider the lattice Z m . Let {ei, . . . ,e m } be the standard basis 
of Z m . A path in the space Z m is a sequence of points pj G Z m , 
j = 1, . . . , N such that pj — Pj+i = &k for some k. We associate to each 
subset / C {1, . . . , m} a special point in the lattice that we denote by 

Consider a point c = (ci, . . . , c m ) G Z m , q > 0, i = 1, . . . , m. Let 
u>j(c) be the number of paths (pi, . . . , p^) such that pi = c, p^ = 1/, 
and the points Pi, i — 1, . . . , N are disjoint from lj for all J ^ I. 

Proposition 4.2. Letp 1 , . . . ,p m andci, . . . , c m7 m > 1, be non-negative 
integers such that + > 1, i — 1, . . . ,m. Then we have: 

coeff I t| 

nffii(2j + i-l). 



n 

li=l 



= E 



/C{l,...,m} 
1^0 



n ie /(pi + c 



-w 7 (c). 



This proposition is based on the following three lemmas that we 
prove in section 4.5. 



Lemma 4.3. Let p m > 1. Then 



' m—l 

n 

i=i 







coeff 



m—l 

n 

i=i 



2# + * 



Pi + l 



Lemma 4.4. Lei Pi + Ci > 1, i = I, ... ,m — 2, and p m -i,Pm > 1- 
T/ien 



/m-2 

n 

i=l 



Pm-1 + 1 





Pm 





coeff 



/m-2 

n 

i=l 



Pm-1 





Pn 



coeff 
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Pi 




1 


Ci 








Ci>l,i 

coeff 



m 



m—l lm— 1 



Proof of proposition 4-2. Since (T\ 



i+i 





1. 


Then 


Pi 




Pi + l 


C J 




Ci - 1 



coeff 



coeff 



^ only for YlT=i c i 



m — l, we have at least one of the indices q equal to zero. Assume 
that there exactly one index equal to zero, say, q = 0. Then all 
other indices Cj, j ^ i, are equal to 1. In this case, the proposition 
follows from lemma 4.3. Indeed, in this case wi(c) is equal to for all 
/ C {1, . . . , m} except for I = {1, ... , m} \ {i}, where wj(c) = 1. 

If we have at least two zeros among the indices q, % = 1, . . . , m, we 
can apply the following corollary of lemmas 4.4 and 4.5. If Pi + q > 1 
for i — 1, . . . , m — 2, and p m -i,p m > 1, then 

coeff 

(9) ' " 



coeff 




This relation is compatible with the definition of the number of paths. 
Applying this relation sufficiently many times we come to the situation 
when all indices but one are equal to 1. This corresponds to a point 1/ 
for some / in the lattice Z m , and lemma 4.3 implies that the coefficient 

at this endpoint is exactly ^T^Vr^ ■ D 

4.4. A proof of Faber's conjecture. In this section, we prove Faber's 
intersection number conjecture. 

Proof of theorem J^.l. We are going to compute explicitely both side of 
equation (7) using proposition 4.2. 

We denote by i the vector (ii,...,i n ) € Z n . Proposition 4.2 and 
equation (8) imply that 



(10) 



/ 



M 



g\29 



E 

I0,...,in>0 

io+nH Vi n =9 

ij<dj, j=l,...,n 

/C{l,...,n}, I+% 



=1 



io!---U ll r • 



wi(d — i). 
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This allows us to compute the integral in the right hand side of 
equation (7). Indeed, 



g + i 29" 1 ' 



(») _/ w^^B-D'Q 

Equations (10) and (11) imply that equation (7) is equivalent to 

sr (-1)'-"' W'UCig + 3 - 1) a 

(12) JL ^MHT*-' 1 

io+HH hin=S 

ij<dj, j=l,...,n 

IC{1,. ..,«}, J^0 

We prove in lemma 4.6 below that for all subsets J C {1, . . . , n} such 
that |/| < n — 2 the corresponding summands on the left hand side of 
this formula vanish. Before that, let us introduce a new definition 
that would allow us to count the number of paths in the lattice in a 
convenient way. 

Let c G Z n . We denote by wq(c) the number of paths (pi, . . . ,Pn) 
in Z n , such that p\ — c and Pn = (0, . . . ,0). Observe that for any 
non-empty J C {1, . . . , n}, 



1, ifc=l/, 
Efee/ w o(c - Tj - T{ fc }), otherwise. 

'(£r=i^/ri; =1 cA if Cl >o 

0, otherwise. 
We also introduce two auxiliary functions. Let 



wi(c) 

W (c) 



x a-i 



b + i\i 

i=0 x 
g a ,b(x) := J x a (l-x) b dx. 

We list some properties of these functions: 

fa,b = ( — {) a+1 X a+b g~a-b-l,a, ~dx^ a ' b = a ^ a_1 ' 6 ' 

6! (-l) a 
9a ' b ^ = (a + l)(a + 2)---(a + 6+l)' /a,fe(0) = ^+6 ' 

Lemma 4.6. Let I be a subset of {1, ... , n} such that < |/| < n — 2. 
T/ien t/ie corresponding summand of the left hand side of equation (12) 
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is equal to zero, that is, 



E 



»0,- 

io+ii- 



; n >o 
■+in=g 



(_l)fl-<0 ^(d-j) 

?o!---?n!n 7G /( rf i + ^ 



Proof. Let k E I. An explicit calculations shows that 



E 



(-!)»-*> TO (d - J - 1/ - 1 W ) 



io,...,i„>0 

io+h-\ Hn=g 

ij<dj, j=l,. ..,n 



l \ 



dx 



n-2-\I\ 



fd k -2,d k 1 T Jdj-\,dj TT 

(4 -2)! 11 



fd 



3^k 



x=l 



The derivative at x — 1 in the right hand side of this equation is equal 
to zero. Indeed, (x — 1) enters the numerator with the multiplicity 
Y. m d J >Y. m l = n-\I\>n-2-\I\. 

In order to complete the proof, we just observe that the sum over all 
k e / of the left hand side of this formula is exactly the expression in 
the statment of the lemma. □ 



This lemma implies that the left hand side of equation (12) is equal 
to So + YH=i &h where 



E 



i ,...,i„>0 

io+uH hi n =g 

ij< d j, j=l,—,n 



s,= 



E 



(-i)^°n;:i(2^+j-i; 



i o ,...,i n >0 

io+h~\ Hn=9 

ij<dj, j=l,...,n 



W{i,..., n }(d-i), 



■w {1 ,..., n} \ {l} (d - i) 



Recall that Y^=i di — g + n — 1. Using the expression of wi in terms 
of wq in this particular case, we see that So can be represented in the 
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following way: 

,1 n 



j=i j u j=i 

-^X-^-^i^-^ 1 



n-l 



n(2 J+ ,-i)n ( *" ,;i 



i=i 

rn— 1 



i(2di-l)! 

In order to complete the proof of equation (12), and, therefore, the 
proof of theorem 4.1, it is sufficient to show that 



n ^:(2g+j-i; 
gum* - 1 ' ! 

for all / = 1, . . . , n. The right hand side of this formula is equal to 



n?=i(2g+i-i) r 1 



n-l 



[ 1 ]\f dj - 1A d(x-i)* = 

Jo , /, 



£f d,!(d fc - 2)! n ,(dj - 1)! 7o ^ J fc_Vfc i^, • ' '" // 



(-i) g n?: 1 l (2^+ J -i) 

Meanwhile, using the expression of «;/ in terms of w , we see that 



i ,...,i„>0 

«0+«iH h«n=9 

ij<dj, j'=l,...,n 



w (d - i - l{i,...,„}\{i} - l{ fc }) 

rn-1, 



(-i) g n?: 1 i (2^+j-i) 
*j n i# ,(* - 1)! n^(2di - 1) ' 
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and an explicit calculations shows that 

(-l) 9 - io w (d -1- T{i,..., ra} \ W - T {fc} ) 

«o+nH hin=g 

ij<dj, j=l,...,n 



^!(4-2)!n^K-l)! ' 

□ 

4.5. Proofs of lemmas 4.3— 4.5. 

Proof of lemma 4 ■ 3. Let us reformulate the lemma. We want to prove 
that the coefficient of the monomial of . . . <" in (II™ i [T] fr] ) g 
is equal to the coefficient of the same monomial in 

(13) 2g (ax + . . . + a m ) 2 y +m - 1 

2g + m-l ai . . . a m _i 

We prove it by induction on m. The base of induction, m — 1, is 
obvious. Let m > 2. The induction assumption and the recursion 
relation in proposition 2.4 implies that the coefficient of the monomial 

a ? 1 ' ' ' a m™ m (n^li 1 Pi] ["o 1 ] ) 9 i s equal to the coefficient of the same 
monomial in 

'2g + m-\I\-2 a x + a m + V^ ig/ a i 



E 

7C{2,..,m-l} 



2g + m — 1 ai 

2^ (Er=i^) 29+m " |7h2 



2g + m-\I\-2 Uie{2,...,m-i}\i a i 
2g 1 



2^ + m _l Ylt.a, 




2g+m-\I\-2 



E 

7C{2,...,m-l} 

The right hand side of this equation coincides with (13) by the following 
combinatorial observation: 

E \'v(* + T,«)(TlA('h«) " = (E ' 

IC{2,...,k} 

(we assume k > 1). □ 

Proof of Lemma 4-4- First, let us introduce some notations. Let P and 
Q be polynomials in the variables a±, . . . , a m . Let / C {1, . . . , m}. We 

write P = Q iff the polynomial P — Q doesn't have monomials divisible 
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by Yli^i a i- Let J C {1, . . . , to}. We will write P{aj) in order to specify 
that the polynomial P depends only on variables a« for i G J. 

The lemma is equivalent to the following statement. If ci, . . . , c m , c±+ 
. . .+c m = to— 1 are non-negative integers and E — {i G {1, . . . , to}|q = 
0}, then there exists a polynomial -P(a{i,..., m }\B, x) such that 



(14) 



n 



DR 



= P 




We prove this by induction on to. The base of induction to = 1 is 
obvious. Let to > 2. If |P| = 1 then there is nothing to prove. Suppose 
that \E\ > 2. Then there exists % G I m such that q > 2. Without loss 
of generality we can assume that i = m. We are going to apply the 
recursion relation in proposition 2.4. 

Let m — n + 1, c m — d + 1, a m — a, dj — Cj, 1 < j < n. There are 
four summands in the right hand side of the recursion relation. Let us 
denote them by Si, S 2 , S 3 , S± in the same order as they are listed in 

proposition 2.4. We prove that Si = Pi(a, a{i,... in }\B) Eje£ a j) f° r some 

a E n a E 



Pi separately for each i. It is easy to see that Si = S 2 
Let us discuss 53. It can be represented as a sum 

S 3 = ^2 S Sjl ' k > 

JiC{l,...,n}\Bfc<|B| 

where 



0. 



E -+ E 



J2CE 
\J 2 \=k 



j'eJiUJa 



je.huj 2 a j 



(2g+\{l,...,n}\(JiUJ 2 )\) 



n 

ie{l,...,n}\(JiUJ 2 ) 



Di? 



n 

ieJiUj 2 



Let us prove that S Jltk = Pj u k(a, 0{i,..., n }\E, Ej 6 £ %) for some 

Note that ( [«] n jeJlUj2 ) o and (2«? + ]{1, . . . , n} \ ( J x U J 2 )|) are 
just some constants that depend only on the subset J x and the number 
k = \J 2 \. The induction assumption implies that 



\E\-k 

n 



DR 



n 

i6{l,...,n}\(BUJi) 



6..T 



|B|-fe 

<5ji,fe ( a{l,...,n}\(EUJ 1 ),b+ ^2 X i 

i=l 
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for some polynomial Qj x ,k- Hence 



a+ 



jeJiuj 2 




jeJiUj 2 a 3 





n 

ie{l,...,n}\(JiUJ 2 ) 



Di? 



jeJiuj 2 



Notice that 



E -+ E 



J2CE 

\J 2 \=k 



JGJ1UJ2 



Qji,fe I 0{i,...,n}\(BuJi), a + ^ a« J 

=ro(" + 5>) + 



^1 
it- 



Therefore, 



<5ji,fe(a{i,...,n}\(BuJi), a + ^ aj 



E °+ E 



■hCE 
\Ji\=k 



iGJiUJ 2 



can be represented as a polynomial that dependes only on a, aj, i 6 
{1, . . . ,n}\E, and X\ eE %. The same argument can be applied to S4. 
This concludes the proof of the lemma. □ 

Proof of lemma 4-5. The lemma follows immediately from proposition 3.6. 
Indeed, the statement of the lemma is equivalent to the fact that the 
polynomial (6) doesn't have terms linear in the variable b. □ 
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